Application No.: 09/878,554 Amendment Dated: September 15, 2004 

Attorney Docket: 700693-4011 

Amendments to the Claims: 

The listing of claims will replace all prior versions and listing of claims in the application: 
Listing of claims: 

1. (Cancelled) 

2. (Currently amended) In an integrated circuit (IC) having at l e ast on e faults to be tested by fault 
simulation using at l e ast on e a test of a plurality of tests , each of said tests of the plurality of tests 
including at l e ast on e an input test vector, a method for improving the efficiency of the fault simulation 
comprising th e st e ps of : 

a) performing a good machine simulation on the said IC with the said at l e ast on e test to obtain 
values of each internal node of the said IC; 

b) based on the said good machine simulation, identifying the faults to be in said IC that or e 
pot e ntially tested by the said at l e ast on e test; 

c) with said at l e ast on e the test, performing a the fault simulation on said the faults to be tested 
that w e r e id e ntifi e d as pot e ntially t e st e d ; and 

d) repeating st e ps a) through c) for e ach of said at l e ast on e additional tes ts of the plurality of 

tests : 

wherein step-b) further comprises 
backtracing from a failing output, 

eliminating from the fault simulation any unrelated faults from the faults to be tested that have no 
structural connection to the failing output, and 

eliminating from the fault simulation any duplicate faults from the faults to be tested that are 
duplicate faults, e ach obs e rvabl e nod e , said backtrac e through e ach of said int e rnal nod e s b e ing bas e d on 
said good machin e simulation and b e ing limited to paths along which a faulty valu e has a possibility of 
propagating to said obs e rvabl e nod e . 

3. (Cancelled) 
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4. (Cancelled) 

5. (Cancelled) 

6. (Currently amended) The method as recited in claim 2, wherein the observed results of said the 
test further limit the a number of faults requiring processing by said the fault simulation by starting said 
the backtraces from only observable nodes wherein a the faul ts to be tested were was detected. 

7. (Cancelled) 

8. (Currently amended) In an integrated circuit (IC) having at l e ast on e a fault to be tested by 
fault simulation using at l e ast on e a test of a plurality of tests , each test of said the plurality of tests 
including at l e ast on e an input test vector, a method for improving the efficiency of the fault simulation 
comprising th e st e ps of : 

a) performing a good machine simulation on said the IC with said at l e ast on e the test to obtain 
values of each internal node of said the IC; 

b) based on said the g ood machine simulation, identifying faults in said the IC that are blocked by 
said at l e ast on e the test from being observed at an observable point of said IC; 

c) with said at l e ast on e the test, performing a the fault simulation on said the faults that were 
identified as not being blocked; and 

d) repeating st e ps a) through c) for each test of the plurality of said at l e ast on e tests; 
wherein step-b) further comprises 

backtracing from a failing output, 

eliminating from the fault simulation any unrelated faults from the faults to be tested that have no 
structural connection to the failing output and 
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eliminating from the fault simulation any duplicate faults from the faults to be tested that are 

duplicate faults, each obs e rvabl e nod e , said backtrac e through e ach of said int e rnal nod e s b e ing based on 

said good machin e simulation and b e ing limit e d to paths along which a faulty valu e has a possibility of 

propagating to said obs e rvabl e nod e . 

9. (Currently amended) A program storage device readable by machine, tangibly embodying a 
program of instructions executable by the machine to perform a method for improving the efficiency of a 
fault simulation of an integrated circuit (IC) having at l e ast on e afault to be tested by the fault simulation 
using at l e ast on e test, each of said tests including at l e ast on e an input test vector, said method st e ps 
comprising: 

a) performing a good machine simulation on said the IC with the said at l e ast on e test to obtain 
values of each internal node of said the IC; 

b) based on said the g ood machine simulation, identifying faults in said the IC that are blocked by 
said at l e ast on e the test from being observed at an observable point of said IC; 

c) with the said at l e ast on e test, performing a fault simulation on said the faults that were 
identified as not being blocked; and 

d) repeating st e ps a) through c) for each test of the plurality of tests s aid at l e ast on e t e st ; 
wherein step b) further comprises 

backtracing from a failing output, 

eliminating from the fault simulation any unrelated faults from the faults to be tested that have no 
structural connection to the failing output, and 

eliminating from the fault simulation any duplicate faults from the faults to be tested that are 
duplicate faults, e ach obs e rvabl e nod e , said backtrac e through e ach of said int e rnal nod e s b e ing bas e d on 
said good machin e simulation and b e ing limit e d to paths along which a faulty valu e has a possibility of 
propagating to said obs e rvabl e nod e . 
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10. (Currently amended) A computer program product comprising: a computer usable medium 
having computer readable program code means embodied therein for improving the efficiency of a fault 
simulation of an integrated circuit (IC) having at l e aGt on e afault to be tested by said the fault simulation 
using at l e ast on e a tes t of a plurality of tests , each test of said the plurality of tests including an at l e ast 
me input test vector, the computer readable program code means in said computer program product 
comprising: 

a) computer readable program code means for causing a computer to perform good machine 
simulation on said the IC with the said at l e ast on e test to obtain values of each internal node of said the 
IC 

b) computer readable program code means for causing the computer to identify faults in said the 
IC that are blocked by the said at l e ast on e test from being observed at an observable point of the said IC, 
based on the s aid good machine simulation; 

c) computer readable program code means for causing the computer to perform the a fault 
simulation on said the faults that were identified as not being blocked with the. said at l e ast on e test; and 

d) computer readable program code means for causing the computer to repeat steps a) through c) 
for each of said at l e ast on e test of the plurality of tests : 

wherein step-b) further comprises 

computer readable program code means for backtracing from a failing output, 

computer readable program code means for eliminating from the fault simulation any unrelated 

faults from the faults to be tested that have no structural connection to the failing output, and 

computer readable program code means for eliminating from the fault simulation any duplicate 

faults from the faults to be tested that are duplicate faults, oaoh obs e rvabl e nod e , said baoktrao e through 

e ach of said int e rnal nod e s b e ing bas e d on said good machin e simulation and b e ing limit e d to paths along 

whioh a faulty valu e has a possibility of propagating to said obs e rvabl e nod e . 
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1 1 . (Currently Amended) The method as recited in claim 8, wherein the observed results of the said 
test further limit the anumber of faults requiring processing by the said- fault simulation by starting the 
said- backtraces from only observable nodes wherein the a fault was detected. 

12. (Currently Amended) The device as recited in claim 9, wherein the observed results of the said 
test further limit the a_number of faults requiring processing by the said- fault simulation by starting the 
said- backtraces from only observable nodes wherein the a fault was detected. 

1 3 . (Currently Amended) The product as recited in claim 1 0, wherein the observed results of the 
said-test further limit the anumber of faults requiring processing by the said- fault simulation by starting 
the said- backtraces from only observable nodes wherein the a fault was detected. 
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